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Abstract. We give two new conditions on topological fc-graphs that are 
equivalent to the Yeend's aperiodicity Condition (A). Each of the new 
conditions concerns finite paths rather than infinite. We use a specific 
example, resulting from a new construction of a twisted topological k- 
graph, to demonstrate the improvements achieved by the new conditions. 
Reducing this proof of equivalence to the discrete case also gives a new 
direct proof of the corresponding conditions in discrete fc-graphs, where 
previous proofs depended on simplicity of the corresponding C*-algebra. 



1. Introduction 

The theory of graph C*-algebras began with the work of Cuntz and 
Kreiger [1] and the later work of Enomoto and Watatani [2]. Since then, 
there have been many contributions by a variety of researchers resulting 
in an extensive collection of literature. The main idea is to associate to 
a directed graph, a C*-algebra and use the combinatorics of the graph to 
answer questions on the structure of the C*-algebra. The study of graph al- 
gebras had been particularly fruitful in its provision of a rich class of easily 
accessible examples of C*-algebras with various properties. 

To this end, the idea of a graph has been generalized in a few ways 
including the A;-graphs of Kumjian and Pask [5] and the topological graphs 
of Katsura [4] . Most recently, the work of Yeend provides a generalization 
of both higher-rank graphs and topological graphs, with the unifying theory 
of topological fc-graphs [11]. 

An important outcome of the study of each type of graph is the rela- 
tionship between the periodic paths (or lack there of) in the graph and the 
simplicity of the associated C*-algebra. The first such aperiodicity condition 
for directed graphs appeared in [6], there referred to as Condition (L), and 
states that every cycle of the graph must have an entry. This is one of the 
necessary conditions for simplicity and that relationship demonstrates the 
beauty of the subject; it is easy to look at picture of a directed graph and 
check if each cycle has an entry. 
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The key to cycles having or not having entries is the idea of being able to 
"back out of a cycle" and build an aperiodic infinite path. As the infinite 
paths play such an important role in the groupoid construction of the C*- 
algebra, in the case of higher-rank graphs the original aperiodicity condition, 
called Condition (A), was stated in terms of infinite paths. Lewin, Robert- 
son, and Sims have developed conditions on higher-rank graphs, which are 
equivalent to aperiodicity [8, 7], that have proven easier to work with in 
examples and in general proofs. The work of this paper gives extensions of 
the various aperiodicity conditions to the case of topological /c-graphs and 
proves their equivalence. 

In the first section we'll discuss the background on topological fc-graphs 
that is needed. In the middle section we state the two new aperiodicity con- 
ditions and prove the main result of equivalence with Yeend's Condition (A). 
We also address a new proof of the equivalence of the corresponding discrete 
conditions. The final section gives a new method of constructing a topolog- 
ical fc-graph from a discrete /c-graph. The construction of these twisted 
topological /c-graphs shares the flavor of Yeend's skew product graphs [11, 
Definition 8.1] as well as the topological dynamical systems defined by Far- 
thing, Patani, and Willis, [3]. Some advantages include the fact that we need 
not begin with a topological /c-graph, but can use a discrete graph with de- 
sired properties. Also, there are fewer requirements of the spaces and maps 
involved, making it easier to construct useful examples. We give a specific 
example of this construction and use one of the new conditions to deter- 
mine the topological /c-graph is aperiodic, demonstrating the improvements 
gained by considering finite paths. 

Acknowledgement: I would like to give special thanks to Aidan Sims 
for many helpful conversations, ideas, and motivation. 

2. Background 

The basics (and considerably more) on topological fc-graphs and their 
C*-algebras can be found in Yeend's original papers [12, 11, 10]. We review 
some of the basics here for convenience. 

We will regard N k as the category with a single object and composition 
given by addition. We use {ej}^ =1 to represent the standard basis of N k and 
for m € N fc denote the i th component by mj. For m, n G N fc , we say m > n if 
mi > rii for every i £ {1,2, ... , k}, write mVn for the coordinate maximum, 
and m An for the coordinate minimum. 

For a natural number k, a topological k-graph is a pair (A, d) consisting of 
a small category A = (Obj(A), Mor(A), r, s) and a functor d : A — > N fc which 
satisfy the following: 

(1) Obj(A) and Mor(A) are second-countable, locally compact, Haus- 
dorff spaces; 

(2) r,s : Mor(A) —■ Obj(A) are continuous and s is a local homeomor- 
phism; 



APERIODICITY CONDITIONS IN TOPOLOGICAL fc-GRAPHS 



3 



(3) Composition o : Ax c A — > A is continuous and open, where Ax c A has 
the relative product topology inherited from the product topology 
on A x A; 

(4) d : A — > N fe is continuous, where N fc has the discrete topology; 

(5) For all A G A and all m, n G N fe such that d(X) = m + n, there exist 
unique fx, v G A such that d(p) = m, d(u) = n, and A = fiu. 



Condition (5) is called the unique factorization property and is exactly 
the same as that for discrete fe-graphs. The functor d is called the degree 
map, or the shape map. For n G N fc , we denote by A n the set <i -1 (n) in 
Mor(A), and refer to the elements as paths of shape n. It is often necessary 
to deal with the range and source maps as they relate to paths of a specific 
shape, so the notation r n refers to the restriction of the range map r n \\n 
and similarly s n := s\\n. A consequence of the unique factorization property 
is that A is the same as the identity morphisms of A, and these are thus 
referred to as the vertices of A. For any sets X, Y C A we use XY for the 
set {fj,v\fi G X, v G Y, s(/z) = r{v)}. (Notice that we concatenate paths 
so that the range of the later path equals the source of the previous path. 
This may seem counter-intuitive to those new to subject, but it is considered 
the standard notation in higher-rank graphs, and makes more sense when 
constructing the C*-algebra.) This notation is of particular use when the 
first set is a set of vertices and the second set is all the paths. So, for V C A , 
VA = {A G A | r(A) G V} and AV = {A G A [ s(A) G V}. 

The factorization property implies that for A G A and m < n < d(X) G 
N fc there are unique paths denoted A(0, m) G A m , \{m, n) G A n ~ m , and 
A (n, (2(A)) G A d ^~ n such that A(0, m)A(m, n)A(n, d{\)) = A. We therefore 
think of \{p, q) as the portion of the path A that runs from q to p. 

An important class of examples of fc-graphs are the grid graphs, Qk,m- For 
a fixed k > 1 and m G (N U {oo}) fc the discrete /c-graph £lk,m has morphisms 
{(p,q) G N fc x N fc \ p < q < m}, range and source maps given by r(p,q) = 
(p,p) and s(p,q) = (q,q), composition defined as (p,q)(q,r) = (p,r) and 
degree map given by d(p, q) = q — p. 

We visualize discrete /c-graphs by their 1-skeletons, a directed graph whose 
vertices are A and whose edges are paths from the sets A Ci and are colored k 
different colors depending on the shape. In some cases, such as any f2jfc, m , we 
can construct the entire /c-graph from the 1-skeleton. In other cases we need 
more information. Consider the path bd in Figure 1(b) of shape (0, 1, 1). By 
the unique factorization property, bd must factor uniquely as a "red-blue" 
path. So, bd = fiv with d(fi) = (0,0,1) and d{v) = (0,1,0). It cannot be 
determined from the 1-skeleton alone if the unique factorization we desire is 
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(b) A 1-skeleton of a 3-graph requiring 
factorization rules 



(a) The 1-Skeleton of n 3j f3 >2l i) 

Figure 1. 1-Skeletons of two different 3-graphs 



a'c 



a'e 



cb or cb'. We need to specify factorization rules for each bi-colored path: 

da = 
fa = 
bd = cb' 
bf = eb' 
fd = df 



ce 



ec. 



For graphs of rank k, (Ai, d\) and (A2, d^)-, a topological k-graph morphism 
is a continuous degree preserving functor x : Ai — > A2. That is, d2(x(X)) = 
di(X). We are particularly concerned with the graph morphisms from the 
grid graphs. The path space of a topological /c-graph A 



X\:= (J {x : Sl fc) , 

me(NU{oo}) fc 



A I x is a graph morphism} 



can be thought to include A since any finite path A uniquely determines a 
graph morphism x\ : Qk,d(\) A such that x(m, n) = X(m, n) for any m < 
n < d(X). We extend the idea of range and degree so that r{x) = x(0, 0) and 
d(x) = m for x : £lk,m A. In practice, we think of taking a particular grid 
graph and labeling the vertices and edges while following the factorization 
rules associated to the 1-skeleton of A. So, a path of shape (00, 00, 00) with 
range v in the 3-graph of Figure 1 (b) with the factorization rules given could 
look like that of Figure 2. 

In order to define aperiodic paths in a topological /c-graph we need the 
idea of the shift map. The shift map cr m on X\ assigns to x the unique path 
a m x in X\ which satisfies d(o~ m x) = d(x) — m and a m x(0, n) = x(m, m + n) 
for all ^ n ^ d{x) — m. For m G N fc , the shift map of degree m removes a 
path of shape m from the range end of x. We say a path x € X\ is aperiodic 
if for any m, n S N fc a m x = a n x implies that m = n. 

The idea of a minimal common extension of two paths will be important 
in one of our formulations of aperiodicity, but it is also necessary in our 
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Figure 2. An Infinite Path in a 3-Graph 



definition of a boundary path. For paths fi, v G A, we say A is a common 
extension of fi and v if we can factor A = fi/i' and A = z/z/ for some 
//, v' G A. We consider A to be a minimal common extension if it also 
satisfies d(X) = d(/i) V d(y). We denote by MCE(//, i/) the set of minimal 
common extensions of and f and for subsets X, Y C A, and define 

MCE(X,Y):= (J MCE(/x,i/). 

For a vertex d 6 A", we say a subset E C A is compact exhaustive for u if 
£7 is compact, is a neighborhood of u, and for all A G r(E)A there exists 
a/i£E such that MCE(A, /z) ^ 0. A path x G Aa is considered a boundary 
path if for any m G N fc with m < d(a?) and any set £7 which is compact 
exhaustive set for x(m,m), there exists aAG£ such that x(m,m + d(X)) = 
A. We write dA for the set of all boundary paths in X\. As in discrete 
/c-graphs the boundary paths are a generalization of the infinite paths of 
directed graphs, [9, Lemma 4.22]. 

Under the condition that A is compactly aligned, that is if both X,Y C A 
are compact, then MCE(A, Y) is also compact, we can build a topological 
groupoid G\ called the boundary path groupoid which has dA as its unit space 
and can be endowed with a locally compact Hausdorff topology. The C*- 
algebra of A, C*(A), is C*{Q\), the full groupoid C*-algebra of the boundary 
path groupoid. As we will not need the details of the construction of the 
C*-algebra to understand the results of this paper, we refer the reader to [11] 
for the formulation of this topology as well as a more in depth discussion. 
However, to demonstrate the importance of aperiodicity, we conclude the 
background information with a result of Yeend. 

Proposition 2.1. [11, Theorem 5.2] For a compactly aligned topological k- 
graph (A, d), the boundary path groupoid G\ is topologically principal if and 
only if for every open set V C A there exists anx G VdA which is aperiodic. 
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3. Results 

The condition that every open set of vertices must have an aperiodic path 
that terminates in that set is the natural extension of aperiodicity conditions 
for topological graphs and discrete /c-graphs. Yeend introduced the condition 
and referred to it as Condition (A). Our main result, Theorem 3.1, gives two 
new equivalent conditions to Yeend's Condition (A). 

Theorem 3.1. Let (A,d) be a compactly aligned topological k-graph and V 
a nonempty open subset of A . The following conditions are equivalent. 

(A) There exists an aperiodic path x G VdA. 

(B) For any pair m ^ n G N fc there exists a path Xv,m,n £ VA such that 
d(X) >m\Jn and 

(*) A(m, m + d(X) — (m V n)) ^ X(n, n + d(X) — (m V n)). 

(C) There is a vertex v GV and paths a,/3 £ A with s(a) = s(/3) = v such 
that there exists a path r G s(a)A with MCE(ar, /3r) = 0. 

It is not difficult to see that in the discrete case, (if Obj(A) and Mor(A) 
both have the discrete topology) then Conditions (A) - (C) above reduce to 
[5, Definition 4.3], Condition (iv) of [8, Lemma 3.2], and [7, Definition 3.1] 
respectively. This special case gives the following corollary. The equivalence 
that appears in Corollary 3.2 is already known, as each condition is a neces- 
sary condition for simplicity of the associated C*-algebra. The direct proof 
of this equivalence that follows from the proof of Theorem 3.1 is new, and 
an important outcome of this work. 

Corollary 3.2. Let (A, d) be a discrete finitely aligned k-graph. Then the 
following are equivalent. 

(i) For each v G A there exists and aperiodic path x G -uA°°. 

(ii) For each v G A and each m ^ n G N fc there exists a path X G v A such 
that d(X) > m V n and which satisfies (★) . 

(Hi) For every pair of distinct paths a,/3 G A with s(a) = s(/3) there exists 
a path t G s(a)A such that MCE(ar, fir) = 0. 

The proof of the theorem requires an important lemma. Lemma 3.3 is an 
extension of Lemma 5.6 of [4] which shows that near a path which satisfies 
(*) are a lot of other paths which also satisfy (★). This allows us to extend 
the proof of the equivalence of (i) and (iv) in Lemma 3.2 of [8] to topological 
k- graphs. 

Lemma 3.3. Let V be a nonempty open subset of A , m ^ n G N k , and X G 
VA. If X satisfies (★) form andn, then there exists a compact neighborhood 
E C VA d ^ of X such that every G E satisfies (*). 

Proof. Suppose A G VA satisfies (*). We can factor A in two ways: 

A = A(0, m)A(m, m + d(X) — (m V n))X(m + d{X) — (m V n), d{X)) and 
A = A(0, n)X(n, n + d(X) - (m V n))A(n + d(X) - (m V n)),d(X)) 
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Let E m and E n be disjoint compact neighborhoods of A(m, m + d(X) — 
(m V n)) and A(n,n + d{\) — (m V n)). Also, let Fi, F2, F3, and £4 be 
compact neighborhoods of A(0,m), \(m + d(\) — (mVn),d(A)), A(0,n), and 
A(n + d(A) - (mVn), ^(A)) respectively. We define the set E' to be the paths 
m A d ^ that can be factored as paths in Ei, E m and E2 as well as F3, E n , 
and £4. So, 

£' := { a/ 3 7 : (a, 0,7) G £1 x c F m x c F 2 }n{/K : G 
£3 x c F n x c fi 4 }cA*). 

Now, let F C V be a compact neighborhood of r(A) and 

Then E C FA d ( A ) is a compact neighborhood of A with nonempty interior 
in which every element satisfies (*). □ 

Proof of Theorem 3.1. We'll show Condition (B) is equivalent to each of (A) 
and (C). 

(A) => (B). Fix and open set V C A , and a pair m ^ n G N fc , and 
suppose x G <9A is aperiodic. Then, cr m x / cr n x and so for a sufficiently 
large p G N fc 

a m x(0,p) / a"x(0,p). 
Let A = x(0,p + m V n), then 

A(m, m + d(A) — m V n) = x(m, m + (p + m V n) — m V n) 

= a m x(0,p) 

= x(n, n + p + m V n — m V n) 
= A(n, n + d(A) — m V n). 

So, d(A) > m V n and A satisfies (*). 

(B) (A). Fix an open set V C A and let {(m^nj)}?^ be a listing 
of the elements in the set {(m, n) G N fe x N fe : m 7^ n}. Let Vi = V, choose 
Ai G ViA such that d(X±) > m\ V n\ and (*) is satisfied for m\ and n\\ 
choose a compact neighborhood F\ of Ai by Lemma 3.3; and let E\ := 
FidA = {x e dA : x (0,d(Ai)) G Fi}. Now, proceed inductively: 

Vi := interior of s(Fj_i), 

Ai := Ay ijmijni satisfy (*) for m, and m, 

Fi := a compact neighborhood of \ given by Lemma 3.3, and 
E i :=F 1 ... F^A. 

Notice that each Ei is compact in OA by Lemma 3.8 of [10]: Let p = q = 
E$=i d ( A j) and U = V = F 1 ...F i C A E 5=i d ( A A Then E t is exactly the 
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set Z(U * s V,p — q), which is compact in <9A. Also note that the E^s are 
nested; E\ D E2 D Now, let 



E ■= f] Ei C dA. 



The set E is non-empty, so take any x € E. Let Hi = x (d(\i\2 ■ ■ ■ Aj_i), d(\i)) 
for each i £ N. Then by Lemma 4.1.3 of [12], x is the unique element 
in Xa such that d(x) = lhrij^oo d(/j,ifi2 ■ ■ ■ fJ-j) and x(0, d(/ii/i2 • • • = 
/ii/i2 • • • [J-j, so it makes sense to write 

X = /il/U2/U 3 . . . , 

with each Hi € Fj. Fix to 7^ n € N fe . Then for some i £ N, (to, n) = (mj, rij) 
in the listing above. So, 

a m x( ^ d(\j), J2 d ( X j) ~ ( m v ")) = cr m+ ^ d(x > } x(0, d(Ai) - (m V n)) 



£7^=1 d(Aj) x(m, m + ci(Aj) - (m V n)) 



= fii(m, to + ci(/Xj) — (to V n)). 

Similarly, 

A-i i \ 

<7 n x ^ d(Xj), ^2 — (to V n) = /Uj(n, n + ci(^i) — (to V n)). 

y =1 i =1 / 

By the definition of Fi, we know that 

Hi(m, to + ci(^j) - (to V n)) / //j(n, n + d{pLi) - (to V n)), 
and thus o" m x 7^ a n x and x is an aperiodic boundary path. 

(B) (C). Fix an open set V C A and paths /j,, v G AU with s(^) = 
s(z^), r(/i) = r(i^) and d([i)f\d(v) = mAn = 0. (If no such /i and v exist, then 
Condition (C) is satisfied, [7, Remark 3.2].) Choose open neighborhoods 
U m C A m and U n C A n of /U and v respectively such that s m \u m and s n \jj n 
are homeomorphisms. Let V\ = s m (U m ) n s n (U n ) C V". Use (B) to choose 
A G 14 A with d(X) > to V n = to + n that satisfies (*) for to and n. Take 
a to be the unique element in U m r(\) and f3 the unique element in U n r(\). 
Consider 

aA(m + n,m + n + ci(A) — (to V n)) = A (n, n + ci(A) — (m V n)) 

7^ A (to, to + ci(A) — (m V n)) 
= /3A (m + n, m + n + ci(A) — (to V n)) . 

Since 

aA (to + n, to + n + d(X) — (to V n)) 7^ /3A (m + n, to + n + d[X) — (to V n)) , 
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a\ and /3A can have no common extensions. 

(C) ==> (B). Fix an open set V C A and a pair m ^ n € N k . Let U be the 
open set r~v n (V) C A mVn , choose an open subset U' C f/ so that is a 
homeomorphism, and let V be the open set s(U'). By (C) choose v eV and 
a,/? 6 Aw such that there exists a tq € f A with MCE(aro, /3to) = 0. Since 
s is a homeomorphism onto V, there is a unique Ao € [/' with s(Ao) = v 
so Ao(m V n — d(a),m V n) = a and Ao(m V n — d(f3), m V n) = (3. We let 
fi = X (m,mV n) and v = Ao(n,mVn) and by (C), choose To £ s(Ao)A such 
that MCE(/iT ,zAr ) = 0. Let n G s(r )A mVn and A = A r ri. So, 

d(A) = d(Ao) + d(r ) + d(n) 

= (m V n) + d(r ) + (m V n) 
d(\) - (m V n) = d(r ) + (m V n) 

Then 

A(m, m + d(A) — (m V n)) 
= A(m, (m V n) + <i(ro) + m) 

= A(m, m V n)\{m V n, m V n + ci(ro))A(m V n + d(ro), m V n + d(ro) + m) 
= ^r ri(0, m) 

and similarly A(n, n + d(A) — (m V n)) = vtqT\(Q, n). If //ToTi(0, m) = 
z/roTi(0, n), then MCE(^ro, ^ro) / 0. Thus, A must satisfy (★). 

□ 

While Conditions (B) and (C) may seem complicated or arbitrary, think 
of their implications in directed graphs. If a directed graph E satisfies 
Condition (B), then for any two natural numbers m / n we can find a 
path in E such that the m th and n th edges are different. There is also an 
enlightening diagram of Condition (B) in the discrete case in Appendix A 
of [8]. Consider two paths and is in & directed graph E where s(n) = s(u), 
r(fj,) = r(y) and d(fi) A d(y) = as described above. This implies that one 
path, say fx is just a vertex and v must be a loop based at that vertex. 
Condition (C) then says that the loop fi must have an entry. 

4. Examples 

To demonstrate the importance of these formulations of aperiodicity we 
give an example of a topological fc-graph in which Condition (C) is straight- 
forward to verify where as Condition (A) would be quite difficult. First 
we define what we call a twisted product topological k-graph. This twisting 
construction takes a discrete /c-graph and puts a copy of an appropriate 
topological space X at each vertex, and twists the edges according to a 
functor r. 
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Proposition 4.1. Let (A,d) be a finitely aligned k-graph with no sources, 
X be a second countable, locally compact, Hausdorff space, and 

t : A — > {t\ : X — > X \ t\ is a local homeomorphism} 

a continuous functor. Then the pair (Ax T X,d), with object and morphism 
sets 

Obj(A x T X) := Obj(A) x X and Mor(A x r X) := Mor(A) x X, 
range and source maps 

r(X,x) := (r(A), ta(x)) and s(X,x) := (s(A),x) , 
and composition 

(A, 77,(2;)) o fax) = (A/i,x), 
whenever s(A) = r(fi) in (A,d), and degree functor 

d{X,x) = d(X) 

is a topological k-graph. 

The proof that (A x T X, d) satisfies all the requirements of a topological 
/c-graph is straightforward and the details unenlightening, so we omit the 
proof here. 

Consider the discrete 2-graph of Evans and Sims whose 1-skeleton is pic- 
tured in Figure 3. 




Figure 3. The 1-skeleton of a discrete fc-graph A. 
with factorization rules given by 

„non+l on „,n+l 

a i Pj = %(i,i) a C,(i,i) 
where H- (£, n (hj),(n(hj)) is a permutation of Z n x Z n+1 . 

For an example of a twisted product we take the 1-skeleton of Figure 3, 
with £ n and Q n being "plus 1" in the group Z/nZ, the topological space T 
with the usual topology, and the functor r given by T a n(z) = Tp^{z) := z n . 

First, we check if the twisted topological /c-graph above satisfies Condition 
(C). Similar to the proof of (B) => (C), we fix an open set V C A and 
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paths fj,,v G VA such that r(/x) = r(u), s(fi) = s(v) and d{fj) A d{u) = 0. 
We can see that ft must have the form 

= (<, **) . . . («ss- J . ) \ * m+n ) (< +n , *) 

where A; is given by fc = j~J i . Similarly, 

i=m+l 

We consider the path A = z 1/m+B+1 ) . Notice the path i/A is built 

of all "/?" edges. We follow the factorization rules to rewrite the path /j,X 
such that the first edge is a "/3" edge, and then compare to v\. 

M A = (<, Z k ) (a™+\z k ' m+n ) . . . z) (prn+n+l^l/rn+n+l^ 

_ ( am k\ f m+1 k/m+n\ ( m+n l/m+n+A 

If m ^ 1, (/^>-2 fc ) 7^ (^o+i' 2 ^) and the paths fiX and z^A will have no 
common extensions. If m = 1, then we'd amend a similar path of shape 
(0, 2) so that fi\ and uX would be guaranteed to differ in the second /3-edge 
by a similar calculation. Thus, MCE(/xA, z^A) = and A x r T is aperiodic. 

In contrast, if we were to check for aperiodicity using Condition (A) we 
would need to consider infinite paths of the form 

X = (alz) ($+V/ i+1 ) (a* +2 ,Z 1 /(i+l)(i+2)j ^+3 jJg l/(i + l)(i + 2)(i + 3)^__ 

and investigate cr m x for any m € N fe . A precise calculation requires a variety 
of formulas for a m x to cover different cases and then checking the various 
factorizations of the result for periodic behavior. It is at least three long 
and some what complicated calculations. 

This demonstrates how much easier it is to check aperiodicity through 
Condition (C) rather than (A) even in this fairly straightforward example. 
Imagine starting with a discrete A with a more complicated permutations, 
constructing a twisted product with a space more complicated than T, or a 
twisting functor that is more varied than the r above. It can only get more 
difficult. 
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